Perfect Information Games with Upper Semicontinuous Payoffs

نویسندگان

  • Roger A. Purves
  • William D. Sudderth
چکیده

Flesch et al [3] showed that, if the payoff functions are bounded and lower semicontinuous, then such a game always has a pure, subgame perfect -equilibrium for > 0. Here we prove the same result for bounded, upper semicontinuous payoffs. Moreover, Example 3 in Solan and Vieille [7] shows that if one player has a lower semicontinuous payoff and another player has an upper semicontinuous payoff, then such an equilibrium need not exist.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Perfect-Information Games with Lower-Semicontinuous Payoffs

We prove that every multi-player perfect-information game with bounded and lower-semi-continuous payoffs admits a subgame-perfect ε-equilibrium in pure strategies. This result complements Example 3 in Solan and Vieille (2003), which shows that a subgame-perfect ε-equilibrium in pure strategies need not exist when the payoffs are not lower-semi-continuous. In addition, if the range of payoffs is...

متن کامل

A TRANSITION FROM TWO-PERSON ZERO-SUM GAMES TO COOPERATIVE GAMES WITH FUZZY PAYOFFS

In this paper, we deal with games with fuzzy payoffs. We proved that players who are playing a zero-sum game with fuzzy payoffs against Nature are able to increase their joint payoff, and hence their individual payoffs by cooperating. It is shown that, a cooperative game with the fuzzy characteristic function can be constructed via the optimal game values of the zero-sum games with fuzzy payoff...

متن کامل

Essential equilibria in normal-form games

A Nash equilibrium x of a normal-form game G is essential if any perturbation of G has an equilibrium close to x. Using payoff perturbations, we show that for games that are generic in the set of compact, quasiconcave, and generalized payoff secure games with upper semicontinuous sum of payoffs, all equilibria are essential. Some variants of this result are also established. © 2009 Elsevier Inc...

متن کامل

Uniform payoff security and Nash equilibrium in metric games

We introduce a condition, uniform payoff security, for games with separable metric strategy spaces and payoffs bounded and measurable in players’ strategies. We show that if any such metric game G is uniformly payoff secure, then its mixed extension G is payoff secure. We also establish that if a uniformly payoff secure metric game G has compact strategy spaces, and if its mixed extension G has...

متن کامل

An interval-valued programming approach to matrix games with payoffs of triangular intuitionistic fuzzy numbers

The purpose of this paper is to develop a methodology for solving a new type of matrix games in which payoffs are expressed with triangular intuitionistic fuzzy numbers (TIFNs). In this methodology, the concept of solutions for matrix games with payoffs of TIFNs is introduced. A pair of auxiliary intuitionistic fuzzy programming models for players are established to determine optimal strategies...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Math. Oper. Res.

دوره 36  شماره 

صفحات  -

تاریخ انتشار 2011